翻訳と辞書
Words near each other
・ Bidi, Zahedan
・ Bidia Dandaron
・ Bidiagonal matrix
・ Bidiagonalization
・ Bidiakis cube
・ Bidiga
・ Bidilița River
・ Bidimensionality
・ Bidin' My Time
・ Biding
・ Biding My Time
・ Bidingen
・ Bidiphar
・ Bidipta Chakraborty
・ Bidireasa River
Bidirected graph
・ Bidirectional
・ Bidirectional associative memory
・ Bidirectional cell
・ Bidirectional current
・ Bidirectional Forwarding Detection
・ Bidirectional Glenn procedure
・ Bidirectional hydrogenase
・ Bidirectional map
・ Bidirectional reflectance distribution function
・ Bidirectional scattering distribution function
・ Bidirectional search
・ Bidirectional texture function
・ Bidirectional traffic
・ Bidirectional transformation


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Bidirected graph : ウィキペディア英語版
Bidirected graph

In the mathematical domain of graph theory, a bidirected graph (introduced by )〔. Reprinted in ''Combinatorial Optimization — Eureka, You Shrink!'', Springer-Verlag, Lecture Notes in Computer Science 2570, 2003, pp. 27–30, .
〕 is a graph in which each edge is given an independent orientation (or direction, or arrow) at each end. Thus, there are three kinds of bidirected edges: those where the arrows point outward, towards the vertices, at both ends; those where both arrows point inward, away from the vertices; and those in which one arrow points away from its vertex and towards the opposite end, while the other arrow points in the same direction as the first, away from the opposite end and towards its own vertex.
Edges of these three types may be called, respectively, extraverted, introverted, and directed. The "directed" edges are the same as ordinary directed edges in a directed graph; thus, a directed graph is a special kind of bidirected graph.
It is sometimes desirable to have also edges with only one end (half-edges); these get only one arrow. An edge with no ends (a loose edge) has no arrows. The edges that are neither half nor loose edges may be called ordinary edges.
A skew-symmetric graph is the double covering graph of a bidirected graph.
==Other meanings==

A symmetric directed graph (that is, a directed graph in which the reverse of every edge is also an edge) is sometimes also called a "bidirected graph".

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Bidirected graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.